package Myqueue;
/*
* 顺序实现队列
* */
public class MyQueueOrder {
    private int[] arr;
    private int UsedSize;
    public MyQueueOrder(){
        this.arr=new int[10];
    }
    //向队列中添加元素
    public void add(int val){
        this.arr[this.UsedSize]=val;
        UsedSize++;
    }
    //出最先出元素
    public int pop(){
        int element=arr[0];
        for (int i = 0; i < arr.length-1 ; i++) {
            arr[i]=arr[i+1];
        }
        UsedSize--;
        return element;
    }
    //peek方法,查看最先出的元素,不是删除
    public int peek(){
        return arr[0];
    }
    //删除任意位置的元素
    public void poll(int index,int val){
        int num=0;
        for (int i = 0; i < arr.length-1; i++) {
            if(val==arr[i]){
                num=i;
            }
        }
        for (int i = num; i <UsedSize-1 ; i++) {
            arr[i]=arr[i+1];
        }
        UsedSize--;
    }
    //判断队列中的元素是否为空
    public boolean isEmpty(){
        if(UsedSize==0){
            return true;
        }
        return false;
    }
}
